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[57] ABSTRACT 

In a printer which produces images as a function of the 
combination of cyan (Q, magenta (M), yellow (Y) and 
black (K) colorants on an output color print, responsive to 
device indq>eadent colorimetric description of an image, 
there is provided a method of printing in a coIot printer so 
that scarmed color images defined in terms of colorimetric 
color signals may be printed on a color printer responsive to 
printer colorant signals to render a color print with a set of 
three primary colorants and blade: on a substrate, the printing 
method comprising the ordered st^s of scanning an image 
to derive a set of device independent colorimetric color 
signals, converting said colorimetric color signals into 
device dependent primary colcrant signals, each primary 
colorant signal defining a density of colwant to be used in 
rendering a color print, said conversion accounting for a 
subsequent black col<»-ant addition, determining, for mini- 
mum and maximum values of the combination of primary 
colorant signals a black colorant signal, to add black colo- 
rant as a nonlinear function of the primary colorant signals 
so as to e:q>and the printable color gamut, to the color print, 
gray balancing the primary colorant signals and lineariziag 
black to generate a set of corresponding printer colorant 
signals to control the printer and using said printer colorant 
signals to control the printer to produce an image colori- 
metrically matdiing ttie scanned image. 

3 Claims, 5 Drawing Sheets 
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SYSTEM TO IMPROVE PRINTER GAMUT a desired color. The desired color is described in some 

device independent tennin<^ogy (Le. some well defined 
This invention relates generally to a system to improve standard), and the signals to the printer constitute a device 
and extend the color gamut of a printer, and more particu- dependent terminology. A complete caUlaration wiU trans- 
larly concerns a gray conqwnent replacement scheme to 5 form the device independent color description into a device 
increase gamut boundary and improve asthetic appearance dependent description such that the resultant combination of 
of images. materials (i^. ink, toner, dye. etc) on the paper produces the 

The foUowing patents are specifically incorporated by desired coIot (Le. the coIot which was initiaUy described in 
refercncc:U.S. Pat No. 5305,119 to RoUeston fw its teach- a device independent fashion). 

ings regarding jH^dng images as a function of fee com- lo The caliteation of higjj quality printers can be divided 
bination of C M, Y, K oo an output color printer, responsive into three major tasks, (1) setting gray balance (denoted by 
to device independent colorimetric desa^on of an image; GB), (2) determining Mack addition (sometimes K+) and 
VS. Pat. No. 4,500.919 to Schrcibcr for its teachings of a under color removal, if any (termed -yCR"); and finally (3) 
color conversion system converting infonnation firom RGB color COTiection or color transformation, 
to CMYK; U.S. Pat No. 4,275,413 to Sakamoto for its 15 Gray balance consists of determining what combination 
teachings of tetrabedral interpolation between first and sec- of inks arc needed to produce a neutral gray of a desired 
ond color spaces; and VJS, Pat No. 2,790,844 to Neugc- density. Since black ink is neutral, only the combination of 
bauCT disclosing the desirabiUty of defining an image in a CMY inks must be dctxamincd. The black channel of the 
first standard color space prior to conversion of the image printer is linearized such that the reflectance fi-om black ink 
coordinates to a second printer based coordinate system. The 20 is a linear function of the input signal Because of unwanted 
foUowing artides are also hereby incorporated by rcfacnce: ab^sption, printer non-linearities and other effects, it is 
Po-Chieh Hung, 'TctrahedraJ Division Technique AppUed to generaUy not the case that equal amounts of OI Y ink will 
Colorimetric CaUbration for Imaging MedU", Annual Meet- produce a neutral color, but it is useful to define a CMY 
ing IS&T, NJ., May, 1992, pp. 419-422; Po-Chich Hung, signal for which this is tiie case. When the gray balanced 
**Colorimetric CahTwation for Scanners and Media", SPIE, 23 i^inter is given equal amounts of CMY as input signals, it 
Vcd. 1448, Camera and Input Scannci System, ( 1991); and wiU put down the amounts of cyan, magenta, and yeUow ink 
Sigfredo L Nin, ctaL, "Printing CIELAB Images on a thai is needed to produce a neutral color. This generaUy 
CMYK Printer Using Tri-Unear Interpolation", SPIE means that the ink amounts on paper will not be equal but 
Proceedings, VoL 1670, 1992, pp. 316-324. the final color wiU be neutral. 

The gcncraUon of color documents can be thougjit of as 30 In U.S. Pat No. 4,500,919 to Schreibcr, and US. Pat. No. 
a two step process: first, the generation of the image by 4,275,413 to Sakamoto, the information derived from patch 
means of scanning an original document with a color image measuring was placed into look-up tables, stOTed in a 
input terminal or scanner or, alternatively, creating a color memory, perhaps ROM mcmcffy or RAM memory where the 
image on a woric station operated in accordance with a coIot lo<*-up table relates input coIot space to output color space, 
image creation program; and secondly, printing of that 35 The look-up table is cOTimonly a three dimensional table 
image with a color printer in accordaocc with tiie colors since color space is three dimensional. With a scanner or 
defined by the scanner or con^Mitei generated image. Scan- con^juter, the RGB space can be defined as three dimen- 
ncrs typically operate with colors defined in a colw space of sional with black at the cnigin of a three dimensional 
tristimulus values, i.e., RGB (red-green-blue). Commonly, coordinate system (0,0,0), and white at the maximum of a 
these values are a linear transformation of the standard XY2 40 three dimensional coordinate system which an 8-bit systcno, 
cowdinates of OE color ^ce, or another transform of would be located at (255, 255. 255). Each of the three axes 
those values. radiating from &e m&n point thcrefwe respectively define 

Printen have an ou^ut which can be defined as existing red, green, and blue. A similar construct can be made for die 
in a color space called CMYK (cyan, magenta. yeUow, key printer, wiA axes rqjresenting cyan, magenU. and ycUow. 
or black) which is uniquely defined fcHr the jwinter by its 45 Black is usually a separate toner which is added s<^aratcly. 
capabiHties and colorants. Printers operate by the addition of In the 8-bit system suggested tiiere will be. however, over 16 
multiple layers of ink or colorant in layers or halftone dots million possible colors (256^). There are cleariy too many 
to a page. The response of die printer lends to be non-lineat vahics fOT a 1 : 1 mailing of RGB to CMYK. Accordingly, as 
Thus. whUc a printer receives information in a first ccdor proposed in U.S. Pat No. 4^75.413 to Sakamoto, only a 
space which has values defined independentiy erf any device, 30 relatively small number of sanq)les are made at the pnntcr, 
it must convCTt that information to print in a second color perhaps on the order of 1,000, or even less. Thcrcfcwe, the 
space which is dependent of device characteristics. look-up tables consist of a set of values which could be said 

The desirability of operating in a tristimulus coIot space to be the intersections for comers of a set of rectangular 
with subsequent conversion to a printer colorant color ^ce paralld-pipeds mounted on top of one another. Colors 
is weU known, as shown by U.S. Pat No. 4,500,919 to 55 falling within each rectangular volume can be intcipolatcd 
Schreiber, U.S. Pat No. 2,790,844 to Neugd>auer, and U.S. from the measured values, through many methods including 
Pat No. 4,275,4 13 lo Sakamoto. There arc many methods of tri-linear interpolation, tetrahedral interpolation, polynomial 
conversion bc^veen colw spaces, aU oi which begin with the interpolation, linear intapolation, and any other interpola- 
measurement of printer response to certain iopux values. tion method depending on the accuracy of the desired result 
Commonly, a printer is driven with a set of color input €o AU erf the references cited herein are incorporated by 
values, the values arc printed in normal operation of the reference for their teachings. 

printer, and measurements are made of those colors to In accordance with tiie invention, in a printer which 

detemtine what the actual color jointed was in response to produces images as a function of the combination of cyan 
die colOT specification. As previously noted, most printers (C), magenta (M), ycUow (Y) and black (K) colorants on an 
have non-linear response characteristics. 65 output i^int, tiiere is provided a method of printing in a color 

The calibration of a printer involves the jirocess of printer so Uiat scanned color images defined in terms of 
finding what set of signals must be sent to a printer to obtain colorimetric color signals may be printed on a color printer 
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responsive to priDtcr colorant signals to render a color print printer colorant signals to render a color print with a set of 

with a of three primary colorants and black on a three primary colorants and black on a substrate, the printing 

substrate, the printing method comprising the ordered st^s method c<Mnpri5ing the ordered stq>s of: 

of scanning an image to derive a set of &vice independent scanning an image to derive a set (tf device independent 

colorimetric coIot signals, converting said coloiimetiic color 5 colorimetric color signals ; 

signals into device <£pcndent primary colorant signals, eadi converting said colorimetric color signals into device 

primary colorant signal defining a density c€ colorant to be dependent primary colorant signals, each primary colorant 

used in rendering a color print said conversion accounting signal defining a density of colorant to be used in rendering 

for a sul>sequent black colorant addition, dctmuiniog, as a a color print said conversion accounting for a subsequent 

function of minimum and maximum values the oombi- black colorant addition; 

nation of primary colorant signals a black colorant signal, to determining, as a function of minimum and maximum 

add black colorant as a nonlinear function of the primary values of die combination of primary colorant signals a 

colorant signals so as to expand the printable color gamut ^^^^ colwant signal, to add black colorant so as to expand 

to the color print, gray balancing the primary colorant printable color gaimit to the color print as a nonlinear 

signals and linearizing black to gcncxate a set of correspond- , , function <rf the primary colw signals; 

ing printer colorant signals to control the printer and using ^^^[^ '^^^^^^^^ 

saL^tercolorantsilnalsto^^^^^^ l^J^^Z'^^^^^^ 

an unage colonmetnadly matdung scamied image '"tS/^d printer colorant sij^ t.) control the printer to 

In aca)rdance with one aspect of the invention, in a ^ colorimetri^ matching the scanned 

printer which produces images as a function of the combi- imaee 

nation of cyan (C), magenta (M), yeUow (Y) and black (K) accordance with yet another aspect of the invention 

colcaants on an output print responsive to device indepen- -j, provided a method of i«inting in a color prints so 

dent colorimetric description of an image, there is provided ^ scanned color images defined in terms of colorimetric 

a meAod of cxtcixiing the coIot gamut of a color so ^^y^ ^ ^^nted on a col^printer responsive to 

that colOT images defined in terms of colonmetnc color ^ ^^^^^ ^j^^ ^ ^^^^^ ^ ^^^^^ 3 of 

signals may be pintcd 00 a color printer rcsj^nsive to ^ ^^^^^^^^ colorants and black on a substrate, the printing 

I^tcr colorant signals to render color prmts with a set of ^^^^ comprising the cffdered steps of: 

three primary colorants and black on a substrate, the method scanning an image to derive a set <rf device independent 

co04»ising the OTdered steps of: colorimetric color signals; 

a) linearizing the printer response by: .30 converting said colorimetric color signals into device 

i) producing a set of printer cdorant signals to print a dependent primary colciant signals, each iMimary colorant 
corresponding set of varying density samples of each gigngj defining a density of colorant to be used in rendering 
of the three primary colorants and black on a ^ color print said conversion accounting for a subsequent 
substrate, black w^orant addition; 

ii) determining between the printer colorant signals 35 determining, as a function of niimmum and maTimum 
and the substrate; and values of die combination of jwimaiy colorant signals a 

iii) lid generating a printer linearizaaon table for each y^j^ colorant signal, to add Wack colorant as a nonlinear 
of the three primary colorants and black, whereby a function of the i^imary colorant signals so as to expand the 
linear increase in a colorant signal produces a linear printable coIot gamut, to the color print; 

increase in a printer colorant signal; 40 gray baianciiig the primary colorant signals and lincariz- 

b) determining, for a given density characteristic of a ^Qg black to generate a set oorrespoiuling printer coloaant 
combination of primary colorant signals to generate a signals to control the printer; and 

color on the substrate, a black colorant signal, to add using said printer colorant signals to control the printer to 

black to a color print as a nonlinear function of the produce an image cdoiimetrically matching the scanned 

primary colorant signals so as to expand the printable 45 image. 

. color gamut; These and other aspects of the invention will become 

c) producing a color transfOTm and correction table by: apparent from the following descriptions to illustrate a 
i> producing a second set of printer colorant signals of preferred embodiment of the invention read in conjunction 

colors from combinations of the three primary with the accompanying drawings in which: 

colorants, with black colorant signals added in accor- 50 FIG. 1 is a block diagram of a scanning^printing system 

dance with the determined density characteristic of with color transformation, for converting device iodepen- 

the combination of primary colorant signals, to print dent image descriptions to device dependent inoage descrip- 

a corresponding set <^ color san4>les from combina- tions; 

tion of the three primary colorants and black on a FIG. 2 is a block diagram of a portion of the printing 

substrate, 55 system of FIG. 1, showing modification of the device 

ii) measuring the color of each printed colcr sample in dependent image descriptions to accommodate an individual 
terms of colorimetric color signals, and pinten and 

iii) generating a color transformation table mapping FIG. 3 shows a block diagram of a preferred scheme for 
measured colors in terms of the three primary colo- addition of black to CMY values which produces an 
rants used to generate the color samples to colori- 60 extended color gamut; 

metric color signals; FIG. 4 shows a schematic illustrating die inaease in 

d) storing an addressable m^ing of colorimetric color gamot that can t>e achieved utilizing the black addition 
signals to colorant signals in a printer memory. described herein; 

In accordance with yet another aspect of the invention FIG. 5 shows the application of a parabolic black addition 

there is provided a method of printing in a color printer so 63 in 20% iatcrvals in maximum CMY. 

that scanned color images defined in terms of colorimetric Referring now to the drawings where the showings are for 

color signals may be printed on a color printer responsive to the purpose of describing an embodiment of the invention 
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aad not for limitiiig same, a basic system for carrying out Ihc response. Tlie linearization process is implement^ via a set 
present invention is shown in HQ. 1. In a simple system of look-up tables with respect to AE^, which is toe square 
model a scanner 10, such as perhaps the color scanner root of ttie sum of the squares of the <Cffaences b«*wecn L* 
SbleiXxero;5760<ligl.ilcol«pdnten.whid.can a* b» of the C^.Y^ 

be caUbrated to produce a srt of digiS colorimetric or s n>e« values C^MpYA, « ften used toAive printer 30. 
Ltee toSendem data desoibingTscanned image 12. The amount of black addition is important consida- 
SA."yS^?nS^bnSnSjntermsofrIbspace. ation in printer rendition strategies. Factors ''^^^'i^ 
from the scamiing operation is a set of scamia Bn«l^«s. and ^""fP^"" 

n R definedin device dcoendent scan- balanced. HG. 3 is a Mock diagram iUuslrating a paraboUic 
miage signals R'-G-; ^-l^f " lo * GRC function based on Maximum CMY and resulting in 

ner terms Incoiparated into the scanner or anoft« proems- 10 undercolor removal (VCR). The iUus- 

inc path is a post-scamung processor 14, whidi proviacs *^ ouuuiuu mnu* . \ 

SL^tionof sZierimage &R.G^,toco^ trated fanctioo achieves thefoUowing o^ecUvcs: 

^ wJlcaUy 6i^t^n^t^QXri^ values may the gradual addition of K throughout the gamut to avoid 
be ID toms of OE color ^ce (rgb), or the L*a*b* sudden jumps in ton^ lay^ thickness, and 

luminance-chrominance space (LC.Ca). A color space 15 100% K addition at the gamut bomidaries for ftiUy 
transfoffm, indicated by block 20, such as that described in saturated primary and secondary colors and no CMY 

U S Pat No 4,275,413 to Sakamoto, is used to convert the removal so as to maximize the lower gamut boundaries, 

device indroendent data to device dqwndcnt data. The The illustrated function (^Kiatcs on a pixel by pixel basis but 
outout of color space transfOTm 20 is the image defined in may be encoded into a CffiLAB to CMYK look-up tabic 
terms of a device dependent space, or colorant vahies 20 (LUT). In a preferred embodiment, a paraboUc OCR func- 
M„ Y IC, tiiat wiU be used to drive a printer 30. In one tion is applied based on the maximum CMY pixel value. The 
pdssiblc ZanfAt. the colorant values rcjHesent the relative % GCR Is multiplied by the grey con^joncnt (Min CMY) to 
amounts of cyan, magento and yeUow toners that are to be equal the black addition. AdditionaUy. there is no CMY 
deposited over a given area in an electrophotographic removal used in this scheme so as to maximize the color 
printer, such as, again, Xerox 5760 digital color printers. The 23 gamut , . ^ ^ „™ u i * 

printed outout image may be said to be defined in terms of FIG. 4 displays colorimetric date from tiie RED hue leaf 
iUG 3 , which is hoped to have a rdationsh^ with R^G^ with two GCR applications. The UK>cr hue leaf represents 
B siJ'ch'that the printer has a color that is oolorimetricaUy 0% K addition and the lower hue leaf represents 100% k 
similar to the originai image, although that sinDularlty is addition at tiie lower gamut boundary. Note, the decrease in 
ultimately dependent upon the gamut of the printing device. 30 L» using 100% K addition, and the increase in gamut 

Witii reference now to FIG. 2, and color space transfor- volume in tfie lower gamut regi<Hi. 
mation and color correction 20, initially, R^ G^ color HG, 5 iUustrates Ae ^Ecation of a parabolic ^ GCR 
signals arc directed to a three dimensional look up table function at 20% steps in Maximum(CMY). This illustrates 
stwed in a device memory such as aROM or otiicx addres- again that at saturation, there is 100% GCR at die gamut 
sable memcay device* which wiU meet speed and naemory 35 boundary. However, at Iowa levels, the GCR is reduced 
requirements tot a particular device. Color signals R^ G^ B^ nonlinearly so as to increase the gamut volume as much as 
are processed to generate address entries to die table which possible without degradation of the image appearance, 
stOTcs a set coefficients with which die R^ G^ may be In rec^tulation, tiiere is provide a printer which ^o- 
OToccssed to convert them to C^ M^ Y^, colorant signals. duces images as a function of the combmation of cyan (C), 
Values which are not m^ed may be dctamincd through 40 magenta (M), yeUow (Y) and black (K) colorants on an 
interpolation. ou^t color print, responsive to device independent colo- 

II will no doubt be recognized that there arc many rimetric description of an image, tiierc is provided a m^od 
methods oi providing a transfonn from device independent of jxinting in a color printer so that scanned color images 
data to device dependent data, wim U.S. Pat. No. 4,275,413 defined in tams of colorimetric colw signals may be printed 
to Sakamoto describing one mctiiod, which itself can be 45 on a color printer rc^nsivc to printer colorant signals to 
varied. Once a conversion table is estabUshed, a method <rf render a color print witii a set of tiiree primary colorants and 
interpolation referred to as tri-linear or cubic intopolation black on a substrate, the i^inting method co^^yismg the 
may also be used to calculate output values from the limited ordered steps of scanning an image to derive a set of device 
set of input values. The values stored in the look-up table can independent colorimetric color signals, converting said colo- 
be eiimiricaUy derived, as in Sakamoto, or calculated or 50 rimctric color signals into device dependent primary colo- 
cxtrapolated based on cnq>irical information, as in Po-Chieh rant signals, each primary colorant signal defining a density 
Hung, *Tetrahedral Division Technique Applied to Colori- of colorant to be used in rendering a color print said 
metric Calibration for Imaging Media**, Annual Meeting conversion accounting for a subsequent black colorant 
IS&T, NJ., May, 1992, pp. 419-422; Po-Chieh Hung, addition, determining, minimum and maximum values of 
^•Colorimetric Calibration for Scanners and Media", SPIE, 55 die combination of primary colorant signals a black colorant 
Vol. 1448, Camera and Input Scanner System, (1991); and signal, to add black o^oraot as a nonlinear function of the 
Sigfredo L Nln, et at, '"Printing OELAB Images on a primary colorant signals so as to expand the printable coIot 
CMYK Printer Using Tri-Unear Interpolation", SPIE gamut, to die color laint, gray balancing tfie primary colo- 
Proceedings, Vcri. 1670, 1992, pp. 316-324. Ihc construe- rant signals and linearizing black to generate a sc* of 
tion of tiic set of values stored far tb& present invention wiU 6o corresponding printer colorant signals to control the printer 
be discussed hcreinbelow. and using said printer colorant signals to control the printer 

mth reference again to FIG. 2, upon obtaining device to produce ao image colorimclricaUy matching the scanned 
dependent colorant signals C^ M^ Y^ black addition (K+) image. 

is performed in accordance with die block diagram iUus- It is, ttierefore, apparent tiiat tiiere has been provided in 
trated in FIG 3. Subsequent to black addition, die color 65 accwdance with the present invention, a method for tdack 
values are linearized, so that linearly increasing vaUics of addition to CMY values in a color printer that fidly satisfies 
colorants produce a linearly increasing colorimetric die aims and advantages hereinbefOTC set forth. While this 
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invcntioa has beco described in conjunctioa with a specific 
embodiment thereof, it is evident that many alternatives, 
modifications, and variations will be apparent to those 
skilled in the art Accordingly, it is intended to embrace all 
such alternatives, modifications and variations that fall 
within the spirit and broad scope of die appended claims* 
I claim: 

1. A method of expanding the color gamut of a color 
printer so that color inoages defined in terms of colorimetric 
colc^ signals may be printed on a color printer responsive to 
printer colorant signals to render color f^nts with a set of 
three iHimary colorants and black on a substrate, the method 
coir^sing the ordered steps of: 

a) linearizing the printer response by: 

i) producing a set of printer colorant signals to print a 
corresponding set of varying density sanq>les of eadi 
of the three primary colorants and black on a 
substrate, 

ii) determining AE^ between the printer colt^ant signals 
and the substrate; and 

in) generating a printer linearization table for each of 
the three primary colorants and black whereby a 
linear increase in a colorant signal produces a linear 
increase in a printer colorant signal; 

b) determining, for a given density characteristic of a 
combination of primary colorant signals to generate a 
color on the substrate, a black colorant signal, to add 
black to a color print as a nonlinear function of the 
primaiy colorant signals so as to expand the printable 
color gamut; 

c) producing a color transform and correction table by: 
i) producing a second s^ of printer colorant signals of 

colors trom combinations of the three primary 
colorants, with black colorant signals added in accor- 
dance with the determined density characteristic oi 
the combination of primary colorant signals, to print 
a corresponding set of color san^les firom combina- 
tioo of the three primary colorants and black on a 
substrate, 

11) measuring the color of eadi printed color sample in 
terms of colorimetric color signals, and 

iii) generating a color transformation table mapping 
measured colors in terms of the three primary colo- 
rants used to generate the color samples to colori- 
metric color signals; 

d) storing an addressable maji^ing of colorimetric color 
signals to colorant signals in a printer memory. 

2. A method printing in a color printer so that scanned 
color images defined In terms of colorimetric color signals 
may be printed on a color printer responsive to printer 
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colorant signals to render a color print with a set of three 
primary colorants and black on a subsn-ate, the printing 
method comprising the ordered steps of: 

scanning an image to derive a set of device independent 
^ colorimetric color signals; 

converting said colorimetric color signals into device 
dependent primary colorant signals, each primary colo- 
rant signal defining a density of colorant to be used in 
rendering a color print, said conversion accounting for 
a subsequent black colorant addition; 
detennining, as a function minimum and maximum 
values of the combination of primary colorant signals a 
black colorant signal, to add black colorant so as to 
expand (he printable color gamut to the color j^t as a 
Qonlinear function of the primary color signals; 
linearizing each primary colorant signal and black with 
respect to to generate a set of corresponding printer 
colorant signals to control the printer; and 
20 using said printer colorant signals to control the printer to 
produce an Image colorimetrically matching the 
scanned image. 
3. A method of printing in a color printer so that scanned 
color images defined in terms of colorimetric color signals 
25 may be printed on a color printer responsive to printer 
colorant signals to render a color print with a set of three 
primary colorants and black on a substrate, the printing 
method comprising die ordmd steps of: 

scanning an image to derive a set of device independent 
^ colorimetric color signals; 

converting said colorimetric col<x' signals into device 
dependent primary colorant signals, each primary colo- 
rant signal defining a density of colorant to be used in 
rendering a color print, said conversion accounting for 
a subsequent black colorant addition; 
determining, as a function of minimum and maximum 
values of the combination of primary colorant signals a 
black colcHant signal, to add black colorant as a non- 
^ linear function of die primary colorant signals so as to 
expand the printable color gamut, to the color point, 
wherein the black colorant is added as a parabolic 
function of the primary colorants; 
gray balancing the primary colorant signals and Uneariz- 
ing black to generate a set of ccsresponding printer 
colOTant signals to control the printer; and 
using said printer colorant signals to control the printer to 
produce an image colorimetrically matching the 
scanned image. 
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